#define _CRT_SECURE_NO_WARNINGS 1

//#include <iostream>
//#include <vector>
//#include <string>
//#include <algorithm>
//using namespace std;

//vector<int> twoSum(vector<int>& nums, int target) {
//    vector<int> v = nums;
//    sort(nums.begin(), nums.end());
//    int left = 0;
//    int right = nums.size() - 1;
//    int flag = 1;
//    while (left < right)
//    {
//        int sum = nums[left] + nums[right];
//        if (left < right && sum > target) --right;
//        else if (left < right && sum < target) ++left;
//        else
//        {
//            for (int i = 0; i < nums.size(); i++)
//            {
//                if (flag == 1 && v[i] == nums[left])
//                    left = i, i++, flag = 0;
//                if (v[i] == nums[right])
//                    right = i;
//            }
//            return { left,right };
//        }
//    }
//    return { -1,-1 };
//}

//class Solution {
//public:
//    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
//        int n = nums1.size();
//        int m = nums2.size();
//        int mid = (m + n) / 2 - 1;
//        double num = 0;
//        for (int left = 0, right = m - 1; left < n - mid, right >= mid;)
//        {
//            left++;
//            right--;
//            num = (nums1[left] + nums2[right]) / 2.0;
//        }
//        return num;
//    }
//};
//
//int main()
//{
//    vector<int> v = { 0,4,3,0 };
//    twoSum(v, 0);
//    return 0;
//}